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LIMITING RESULTS FOR THE FREE ENERGY OF DIRECTED 
POLYMERS IN RANDOM ENVIRONMENT WITH UNBOUNDED 

JUMPS 

FRANCIS COMETS, RYOKI FUKUSHIMA, SHUTA NAKAJIMA, AND NOBUO YOSHIDA 


Abstract. We study asymptotics of the free energy for the directed polymer in 
random environment. The polymer is allowed to make unbounded jumps and the 
environment is given by Bernoulli variables. We first establish the existence and 
continuity of the free energy including the negative infinity value of the coupling 
constant (3. Our proof of existence at /3 = —oo differs from existing ones in that 
it avoids the direct use of subadditivity. Secondly, we identify the asymptotics of 
the free energy at /3 = — oo in the limit of the success probability of the Bernoulli 
variables tending to one. It is described by using the so-called time constant of a 
certain directed first passage percolation. Our proof relies on a certain continuity 
property of the time constant, which is of independent interest. 


1. Introduction and main results 

The directed polymer in random environment is a statistical physics model of 
a polymer in disordered solvent. In the discrete set-up, the polymer chain is 
a random walk ((A„)„>o,P) on starting at the origin and the random envi¬ 
ronment is modelled by independent and identically distributed random variables 
((?7(j, Q)- We introduce the Hamiltonian = YTj=iVi.3i ^j) for 

a given inverse temperature G M, dehne the hnite volume Gibbs measure by 

(1-1) i exp{/3ffadT, 

■^n 

where = P[exp{/3iJ^}] is the partition function with P[-] denoting the expec¬ 
tation with respect to P. When f3 > 0, the polymer is attracted by large values 
of 7] and repelled by negative values. It is known that this interaction causes a 
localization transition depending on the law of the random walk [10]. 

A quantity of particular importance in this model is the free energy 

fiP) = lim ilogZjf 

n—^oo fi 
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whose existence is usually established by a subadditivity argument. It is for instance 
believed that the difference between </?(/9) and the so-called annealed free energy 
characterizes the localized/delocalized phases. See [3, 8, 6, 11] for rigorous results 
in this direction. 

1.1. Zero temperature limits and open paths counting. One of the main 
results in the present article is about the zero temperature limit of the free energy 
(p(/9). Let us give a few words on the motivation. There has recently been a revival 
of interest in the problem concerning the number of extremal paths in random media 
that dates back to [20, 17], see for example [7, 32, 25, 26, 18, 19] for recent works 
in the directed setup. Among others, Garet-Gouere-Marchand [19] have recently 
established the existence of the growth rate of the number of open paths in nearest 
neighbor oriented percolation. To be more precise, let Nn be a number of open paths 
of length n starting from (0, 0) G N x Z'^. Then assuming that the percolation takes 
place with a positive probability, it is proved that hm„_j.oo log Nn exists and is 
non-random on the event of percolation. The main difficulty is that the standard 
subadditivity argument does not work as logA'n is not well-dehned (or should be 
dehned as — cxo) with positive probability, making this quantity not integrable. One 
of the motivations of the present work is to propose an approach to the same problem 
by considering the zero temperature limit of the directed polymer model. Indeed, 
when the random walk is simple nearest neighbor walk and r; is a Bernoulli variable, 
the above partition function at /5 = —cx) coincides with {2d)~‘^Nn. If we are able to 
prove that the convergence 

— log —)■ — log Nn — log 2d as (3 ^ —oo 

n n 

is uniform in n on the event of percolation, then it follows that hm„_j.oo log A„ 
exists and is equal to lim^^_oo V5(/S) + log 2d. In this paper, we carry out this 
program for random walks with stretched-exponential transition probabilities as a 
test case. The unboundedness of jumps simplihes the problem since no percolation 
transition occurs anymore. However we note that our approach automatically yields 
the stronger continuity result of the free energy at f3 = — oo. One of the reasons for 
our rather special choice of the transition probability is that with this choice, the 
model has a relation to a directed version of the hrst passage percolation studied 
in [21, 22], which is interesting in its own right. See Theorem 2 below. 

We shall comment more on related works in Subsection 1.3 after describing our 
setting and results. 

1.2. Setting and Results. Let Rc) be the random walk on starting 

from X and with the transition probability 

Px{Xn+l = z\Xn =y) = f{\y - z\i), 
where / : M U {0} (0,1) is a function of the form 

(1.2) /(/c) = Cl exp{— 02 ^"}, where a > 0. 
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We write P instead of Pq for simplicity. 

Remark 1. Our choice of the jump law is somewhat arbitrary, and it is tempting 
to replace our specihc choice with some regular variation assumption on the tail of 
log f{k). It is a purely technical exercise to adapt our method in order to cover such 
cases. To make arguments as transparent as possible we stick to this simple law. 

In view of the motivation explained above, we assume that a;)}(ya:)GNxZ'^) Q) 

is independent and identically distributed Bernoulli random variables with 

Q(r/(0,0) = l)=pe(0,l). 

We dehne the partition functions at /3 = —oo by 

ZV,-oo ^ = 0) 

in addition to the notation introduced before. Note that is positive for Q- 

almost every 77 , since the random walk has unbounded jumps. It is routine to show 
that, Q-almost surely and for all G M, the free energy exists and is equal to the 
second line: 

79 (p,/ 3 ) = lim -logZjj’^ 

n^oo Tl 

= lim -Q[logZ^’^]. 

n^oo Tl 

Then, it is plain to see that (p is non-decreasing in p for /3 > 0, non-increasing in 
p for (3 < 0, non-decreasing and convex in /5, and that (p{p, {3) = pil — p, —(3) -f- (3 
for f3 real. Furthermore, one can show by a simple application of the so-called block 
argument that 

(1.3) lim (p(p,/3) > liminf — log > —cxo . 

/ 3 —00 n—>-oo n 

See Appendix for a proof. Our hrst result shows that the free energy exists and is 
jointly continuous in {p,(3), including {3 = — 00 . 

Theorem 1. In the above setting with a G {0,d), the limit 

(1.4) (p(p,- 00 ) = lim -logZ;j"°° 

n^oo Tl 

exists Q-almost surely. Moreover, the function (p{p,f3) is jointly continuous on 
(0,1] X [-cx),cx)) \ {( 1 ,- 00 )}. 

It is possible to show the hrst part for general a G (0, 00 ) by using the subadditive 
ergodic theorem, as in the proof of Theorem 2.1 of [15], with the help of the fact 
that 

However, we prove it as a part of the proof of continuity result, avoiding direct use 
of the subadditive ergodic theorem at /3 = — 00 . As explained above, we think this 
is of technical importance. Note that the above integrability condition may break 
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down even for a model where there is no percolation transition. The Brownian 
directed polymer in Poissonian medium with 13 = —oo is such an example, as one 
can easily check by considering the event that there is a Poissonian trap very close 
to the origin. 

Note that at the exceptional point in Theorem 1, (p should be dehned as (p(l, — oo) = 
—oo. It is then natural to ask how ^p{p,(3) grows as {p, (3) —)■ (1,—oo). Our next 
result addresses a directional asymptotics. Note that (p{{3,p) exists Q-a.s. for all 
a > 0, as we have just mentioned. 

Theorem 2. In the above setting with a G (0, oo), there exists a constant > 0 
such that as p t 1? 

(1.5) Lp{p, -oo) ~ -C 2 /xi(l - 

The constant C 2 comes from (1.2), and pi is defined by (1.7) with p = 1. 

Remark 2. If we replace rj hj 1 — rj and denote the corresponding free energy by 
<p(p, (3), we can deduce its asymptotics a.s (3 ^ +oo and p fO from Theorem 1 and 2 
as follows: 

lim {fi{p, (3) — (3) exists and asymptotic to — C 2 Pip~°‘^^ as p j, 0. 

/3->-+oo 

This kind of symptotics are extensively studied in the continuous time setting, see 
Subsection 1.3 below. In the discrete time setting, however, this is the hrst result in 
the same direction to the best of our knowledge — possibly because for the common 
nearest neighbor walk model, the high density asymptotics at = — cxo is trivial. 
Moreover, we encounter a new directed hrst passage percolation model in identifying 
the constant pi which is interesting in its own right. Let us explain how it comes 
into play. 

The asymptotics (1.5) has a simple heuristic interpretation. When p is close to 1, 
the sites at which p = 0 have low density 1 — p and hence the random walk has to 
make a jump of order (1 — p'j~^/^ at each step to achieve = 0. The probability 
of such a path decays like exp{ —(1 — p)~°‘^'^n} and this explains the p-dependent 
factor. In fact, it turns out that the main contribution to the free energy comes 
from the path which carries the highest probability and hence the constant C 2 P 1 
corresponds to the growth rate of the minimal cost for the random walk. 

Note that this minimal cost could in principle depend on p, but actually it does 
not, as we will see in the next theorem. There, we prove the continuity as p t 1 of the 
time constant of a certain directed hrst passage percolation, a result of independent 
interest. Denote the (scaled) points where the random walk is allowed to go by 

Wp = i^-v{k,x))6(k,spx), 

{k,x)GNx'E^ 

with the natural scaling factor Sp = (log ~ (l—pfi/^ (p j' 1). With some abuse 
of notation we will frequently identify cUp, and more generally any point measure. 


DIRECTED POLYMER WITH UNBOUNDED JUMPS 


5 


with its support. Given a realization of oOp, we define the passage time from 0 to n 
by 


( 1 . 6 ) 


T 

-J- r 


{Up) = min ^ \xk-i - : Xq = 0 and {{k, Xk)}k=i C cUp 


k=l 


Then, a direct application of the snbadditive ergodic theorem shows that the limit 


(1.7) 


= lim -Tn{^p) 

n^oo Ti 


exists Q-almost surely. The limit /Xp, so-called time constant, is deterministic. In 
these terms, the maximal probability of paths satisfying = 0 is expressed as 

c” exp{-C2s““T„(a;p)} = exp{-C2/Xp(l o(l))}. 

Now note that Up converges as p t 1 fo fhe Poisson point process oxi on M x whose 
intensity is the product of the counting measure and Lebesgue measure. Observe 
also that dehnition (1.6) makes perfect sense when p = 1, yielding a limit pi in (1.7). 
In the next result we claim that the time constant of the Bernoulli model converges 
to that of the Poisson model as p t 1- 


Theorem 3 (Continuity of the time constant). We have 

lim Up = Hi. 

pti 

Remark 3. A similar continuity of the time constant is known for lattice hrst 
passage percolation in greater generality, see [12, 13] and (6.9) in [24]. 

1.3. Related works. The main part of Theorem 1 is the continuity of (p(p,/3) 
around f3 = — cxo, which is the zero temperature asymptotic result for the free 
energy. This type of problems does not seem to attract much interest in the discrete 
time setting since in some cases the answers are simple. For instance, consider the 
(nearest-neighbor) simple random walk model with an i.i.d. random environment 
with Q(p(0, 0) > 0) > 0. Then it is easy to see that as /3 —)■ -|-oo, the free energy 
is asymptotic to times the time constant of the directed last passage percolation. 
However, if p is Bernoulli distributed and we send [3 —oo, the situation is not so 
simple. As we mentioned at the beginning, the existence of (p{—oo) proved in [19] is 
already highly nontrivial and the continuity as (3 ^ —oo remains an open question 
at the moment. 

For the continuous time polymer models, the asymptotics of the free energy is 
far from being simple. Continuous time random walk models, known under the 
name of parabolic Anderson model, have attracted enormous attention. Carmona- 
Molchanov in the seminal work [5] initiated this line of research. They mainly 
studied the case when the environment is a space-time Gaussian white noise and 
their results include non-matching npper and lower bonnds for the free energy when 
the jnmp rate of the random walk tends to zero. Note that this limit is similar to 
that in Theorem 2 in spirit since in both cases, the random walk is forced to make 
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more jumps than it typically does. Shiga [31] proved similar results for the space- 
time Poissonian environment at /3 = —cxo. In fact, both [5] and [31] only proved 
the existence of the free energy in the sense of a limit. These results were later 
refined and extended in [28, 15, 16, 14] and almost sure existence of the free energy 
was established in [15, 16]. Finally, the sharp equivalent for the free energy as the 
jump rate vanishes was obtained in [4, 15] in terms of the time constant of a last 
passage percolation problem. Note that for the Gaussian white noise environment, 
the above asymptotics is readily translated to the {3 —)■ ±oo limit by using a scaling 
identity (see Chapter IV of [5]). On the other hand, in the Poissonian environment 
case, these zero temperature limits are of independent interest but have not been 
considered yet. In particular, we expect that the continuity similar to Theorem 1 
holds when (3 ^ —oo. 

Another continuous time polymer model is Brownian directed polymer in Pois¬ 
sonian environment introduced by Comets-Yoshida [9]. The (3 —)■ -|-cxo limit was 
studied in the same paper, as well as 13 ^ —oo for d > 3 with a specific choice of the 
other parameters. It is possible to show by a block argument that the hnite volume 
free energy stays bounded as (3 ^ —oo in general but, to the best of our knowledge, 
the existence of the limit at (3 = —oo is not known. Later in [11], the asymptotics 
as the density of the Poisson point process tends to oo was also studied but only for 
bounded (3, in contrast to Theorem 2 here. 

Finally, we mention that some solvable models have been found recently, see, e.g., 
Moriarty-0’Connell [27], Amir-Corwin-Quastel [1] and Seppalainen [30]. In these 
models the free energy can be explicitly computed, thus allowing to study various 
asymptotics. But we refrain from explaining the details of these results since such 
examples have been found only in (1 -|- l)-dimension so far and also the techniques 
employed are quite different from ours. 

1.4. Organization of the paper. The rest of the paper is organized as follows. 
Section 2 is devoted to the proof of Theorem 1. For /3 G M, the continuity is relatively 
easy and the essential part is the proof of continuity around f3 = —oo. The basic 
strategy is to introduce a deformation of the path with a quantitative control of the 
resulting error. In Section 3, we prove Theorem 3, as well as a concentration result 
which is used in the proof of Theorem 2. Finally, we prove Theorem 2 in Section 4, 
by showing that the heuristic computation given below Remark 1.4 is indeed correct. 
There, we closely follow arguments of Mountford [28]. 

2. Proof of Theorem 1 

Theorem 1. Note hrst that continuity in /3 G (—cxo, cx)) follows from convexity of 
<yc(p, •). Next, we verify the continuity in p, locally uniformly in /?, cf. (2.1) below. For 
this purpose, we take arbitrary 0 < p < g < 1, and introduce another family of inde¬ 
pendent and identically distributed Bernoulli variables ({C(j) QO with 

(5'(C(0,0) = 1) = (g-p)/(l-p) and dehne 17 = pVC- Then, ({p(j, QO 
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Q') is a collection of Bernoulli random variables with success probability q and we 
are going to estimate 

Q ® Q' [logZJ'* - \ogZf] =Q(SQ' [logfij'5 [exp{/3//r'>}]] , 

where dp^’^ = exp{/3hr^}dP is the polymer measure. For positive /3, we 

have by Jensen’s inequality that 

0 < 0 ® 0'[logpjyexpi/jffr’}]] 

<logQ®(3'[pjyexp{/Jffr’'}i] 

<logQ0Q'[pjyexp{/3//f}]] 

= logQ [aJ'* [Q’ [exp{/3ffH]]] 

- nlog[(e^ - l)((j -p) + 1]. 

For negative /3, we again use Jensen’s inequality for hxed 7] and ( to get 

0 > 0 ® 0 ' [logpj'’ [expl/Sirr’}]] 

>Qe>Q' pr [/3ffr1] 

> Q PJ'* [Q' pfffl]] 

= n(3{q — p). 

From these estimates, it follows that for any M > 0, 
lim sup \(p{q,P) - </?(p,/3)| 

(2-1) = lim sup lim — \Q ^ Q' [log — log Z^’^11 

= 0 

and the same holds for limp^i-g. Combining with the continuity in /3, we get the joint 
continuity on (p,/J) G (0,1] x M. 

Now we proceed to the main part of the proof, that is, the continuity at (3 = —oo. 
The following is the key estimate. 

Proposition 1. Let a G {0,d), p G (0,1) and e > 0. Then there exist r > 0 and 
(do < 0 such that for all g G \p,p + r] and (3 G [—cxo,/3o], Q-almost surely for all 
sufficiently large n, 

(2.2) 

Let us hrst see how to derive Theorem 1 from this proposition. Since the other 
direction Z(l’^ > Z^~°° is obvious, we see that 

^ lim inf — log 

n—>-oo 77, 

< limsup — logZ^’“°° < (p{p,(3). 

n^oo 


(2.3) 
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This in particular implies (by setting q = p) that the limit (1.4) exists and equals 
to lim^^_oo <y5(p,/9). Thus, (2.3) reads: 

(2.4) p{p,l3)-e<p{q,-oo) <p{p,l3). 

Therefore, it also follows from the monotonicity and (2.4) that 

sup{|9?(pi,/3i) - p{p2,l32)\ : PuP 2 e [p,p + r], ^ 1,^2 e [/^o, -oo]} 

< p{p,Po) - (fiip + r, -oo) 

< 2e. 


This, together with (2.1), completes the proof of the joint continuity. 


□ 


Proposition 1. Hereafter, we denote Q ® Q' hy Q for simplicity. The basic strategy 
of the proof is to deform the path appearing in the sum 

n 

(2,5) zr= E 

Xl,...,Xn j = l 

to a path X* which does not hit a site with fi{j, x) = 1 and compare the above with 

n 

E nAiy-i-yii)<zr”. 

i = l 


where the sum runs over all paths which appear as a result of deformation. To 
establish (2.2), we need 

(i) the deformation costs n?=i negligible; 

(ii) not too many paths are deformed to a single path x*. 

Let us start the proper proof. We dehne x* as follows: 


X 


* 

k 


Xk, if i7(/c,Xfc) = 0, 

argmin{disti(a;, {x : fi{k,x) = 0})}, if fi{k,Xk) = 1, 


where if there are several candidates in the second case, we choose one by a deter¬ 
ministic algorithm. To control the costs of deformation, we define 


dj{Xj,p) = disti(Xj,{a; : i]{j,x) = 0}), 
where disti denotes the /^-distance, and introduce an auxiliary Hamiltonian 

n 

D4X,fi) = J2djiX^,Vr 

for CK < 1 and 


D^{X,fi) = J^dA^j^vT + I^.-I - + dAXj,fi)) 

i=i 



DIRECTED POLYMER WITH UNBOUNDED JUMPS 


9 


ioi 1 < a < d with the convention do{XQ,fi) = 0. When a < 1, we use the fact 
{x + y)" < x" + y" for positive x, y to bound the deformation cost at each step as 


( 2 . 6 ) 


f{\Xj-i-Xj\i) 

f{\x*_^-x*\i) 


exp{c2(|x*_i - - \xj_i - 


< exp{c 2 (|a:j_i - x*_^\^ + \xj - x*\'^)}. 


In the other case 1 < a < d, we instead use convexity to get 


< [\xj_i - Xj\i + dj_i{xj_i,f]) + dj{xj,fi)f - \xj_i - Xj\^ 

(2.7) < a [\xj_i - Xj\i + dj_i{xj_i,i]) + dj{xj,i])f~^ {dj_i{xj_i,i]) + dj{xj,fj)) 

< a2°‘\xj-i — Xj|"“\dj_i(xj_i,?7) + dj{xj,fj)) 

+ a2^°‘{dj_i{xj-i,T)Y + dj{xj,T)Y). 


Hence in both cases, the total cost is bounded as 


ft /(Lj-l - ^;|l) ^ c,D„ 


for some C 3 > 0 . 

Lemma 1. Let a G (0, d). For any p G (0,1) and d > 0, there exists r G (0,1) and 
Po < 0 such that for all q E [p,p + r] and P < Pq, 

lim -^P[eyip{PHl} : < 5n] = 1 , Q-a.s. 

n^oo X 

Proof. We give a proof only in the case 1 < a < d since the other case is easier. We 
show that for any 7 > 0 , one can hnd Po and r such that 


Q[P[exp{/3id;^ + 7/^n}]]<l 

for all g G [p,p + r] and P < Pq. Then it readily follows that Q-almost surely, 

F[exp{/3id;^ + 7Pj] <n2 

except for hnitely many n E N. If we take 7 > hm/ 3 _,._oo |<^(p,/S)|/d, the right-hand 
side of 

PiexpiPHU} : Dn > 6n] < e-^'"P[exp{/3id^ + 7 P 4 ] 
is o{Z2’^) and we are done. 
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Let US fix an arbitrary 7 > 0 and we write 


<3|F|exp{/3ff’ + 7 £>„}]] 

n 

" ^ n '2 Xj) + 'idjiXj, ii)“ 

(2.8) [fi 

+ 7 (\X,_, - Xjir' + |A'j - A,.+,!?-■) d,(Xi, 7)}] 


with the convention |X„ — Xn+i\i = 0. We estimate the last Q-expectation by 
distinguishing the cases according to the value of fi{j,Xj). First, if fi{j,Xj) = 0 
then all terms in the exponential are zero and, by dehnition, 

Q{v{j,Xj) = 0) = l-q. 

Second since r]{j, Xj) and dj{Xj, fj) are conditionally independent on {^(j, Xj) = 1}, 
we get for general ^ > 0 , 

= Q Q I«j.V) = l] 

< 5(fS,r)Q [e«W'’>|i 7 (j,A,) = l] , 

where 6{(3,r) = + r > + Q{ri{j,Xj) = 0,C(j, = !)• The upper tail of the 

distribution of dj{Xj,fi) under Q{-\fi{j, Xj) = 1) is bounded as 

Q{dj{Xj,fi) > r\fi{j,Xj) = 1) 

= x) = 1 for 1 < \x — Xj\i < r) 

^ cr^ 

< q . 

As a consequence, we obtain 

(2.9) Q <l-q + (5(/5, 

for some regularly varying function A of index d/{d — 1) hj a standard Tauberian 
argument. (See, for example, [23]. In fact, it is easy to check this fact directly by 
a Laplace principle type argument.) Similarly it also follows from the assumption 
a < d that 

< 1 - g + (5(/3,r)0(O 


for some 0(0 < oo- 
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Now we rewrite the exponential in (2.8) as 

exp + 7 dj(Xj,? 7 )“| 

exp Xj) + 

exp I Xj) + -idj (X^-, p) \Xj - X^+i| 

and apply Holder’s ineqnality and (2.9) to obtain 

Q [exp{/3i7(j, Xj) + ldj(Xj, fiY 

+ idj{x„n) (|Xj_, - x,\r' + lY - Y+iir')}] 

<(l-<) + <5(,3,r)e(37))'-'* 

i_g + 5(/3,^)eA(37ix,-i-Y,irby/' 

1 _ g ^)eA(37ix,-x,+iirb 



We may drop the hrst factor on the right-hand side since it can be made smaller 
than one by letting {3 be close to —oo and r close to zero. We then take the prodnct 
over 1 < j < n and P-expectation. Dne to the independence of {Xj_i — 
nnder P, the expectation factorizes and the term containing Xj_i — Xj is 


P 





Jensen 

< 


(^l-q + S{/3,r)P 


gA(37|Y,_i-X7rb 


2/3 


for 2 < j < n — 1 and for j G {l,n}, the exponent 2/3 is replaced by 1/3. In this 
way, onr problem is rednced to checking that 


P 


gA(37|X,_i-X7rb 


< oo. 


Bnt the fnnction x A(37x“ ^) is regnlarly varying of index (a — 3)-^ < a for 
a < d, hence the above expectation is hnite. □ 
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Due to the above lemma, we can restrict the summation (2.5) to paths with 
Dn{x,fi) < Sn and get 






Xl,...,Xn-Dn{x,fi)<5n j = l 


Xl,...,Xn.Dn{x,fl)<5n j = l 


J{\xU-x*\i) 


< gC35n :x*=y, 

yi,...,y„-.Hn(y,fi)=0 

We are left with estimating the number of paths which are deformed to a hxed path. 


l,Dn{x,fi) < 6n}Ylfi\yj-i -yj\i)- 

i=i 


Lemma 2. There exists a funetion a(( 5) —)■ 0 as 5 J, 0 such that for any fixed path 

if{x : X* =y, Dn{x, y) < 6n} < exp{x((5)n}. 

Proof. We write Zj = Xj — yj. Then it suffices to bound 
#{(2rj)”=i : \zi\f H-h \zn\f < 5n} 

< g-^(hili+'"+hr.|f) ^ 

|zi|“H-hpnli <<5n 


< 


E 


,A5-Ap|f 


By taking X = 5 we hnd that the right-hand side is (1 -|- o(l))" as 5 0. □ 

Combining the above arguments, we can hnd r G (0,1) and /3o < 0 such that for 
any q E [p, p -|- r] and (3 < (3q, 

n 

zr<e“ n/(!»-■-»li) 

y\,...,yn-.Dn{y,fj)=0 k=l 

for all sufficiently large n G N. □ 


3. A DIRECTED FIRST PASSAGE PERCOLATION 

In this section, we prove Theorem 3. We also prove a concentration bound for the 
passage times, which is an important ingredient in the proof of Theorem 2. 

For further use, we start by introducing a special realization of p: recalling that 
Tj = rjp depends in fact on p, we dehne a eoupling of Pp for all values of p G (0,1) as 
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follows. Let {Q,Ui) be the Poisson point process on N x whose intensity is the 
prodnct of the connting measnre and Lebesgue measure, and dehne, for p G (0,1), 

( 3 - 1 ) Tj(^k,X^ Tjp(^k,x') l{(.ji({fc}xsp(3;+[0,l)‘*))=0} 

with Sp = (log the scaling factor. Note that Sp G (0, oo) and Sp —)■ 0 as p t 1- 
Let us also introduce 


(/c,a:)ENxZ^ 


which vaguely converges to cji, Q-almost surely as p t 1- Hereafter, we sometimes 
identify Up with its support by abuse of notation. For 0 < p < 1, recall the dehnition 
of the passage time from 0 to n. 


T 

■J- n. 


^cjp) = mm 


\xk-i - Xfcl" : Xo = 0 and {{k,Xk)]l=i C ojp 


. k=l 


and recall that, by the subadditive ergodic theorem, the following limits exist and 
are equal: 

Pp = a.s.- lim -T„(a;p) = inf -Q[T„(a;p)] = lim -Q\Tn{up)]. 

n-j-cxD n ^ nGN n n-foo n 


Theorem 3. We have the following comparison for the passage times from which the 
result readily follows: 

Tn{uJl) < (1 + hi)Tn{Up) + 62 n, 

Tn{ujp) < (1 + + h 2 n, 

where hi, (52 0 as p t 1- We only prove the hrst one since the argument for the 

other is the same. Let (7r„(m))(^^Q be a minimizing path for Tn{up). Then, by 
dehnition, each 7rn(m) + [0, SpY contains a point of cji. Thus we can hnd another 
path 

7 r(j(0) = 0 ,7r(j(m) G Ui and |7r„(m) — 7r(j(m)|i < dsp 
ioT 1 < m < n. Then, we have 

|7r(j(m - 1) - vr(^(m)|i < |7r„(m - 1) - 7r„(m)|i + 2dSp 

and together with an elementary inequality 


(t + s)“ < 


r + s“, 

{1 + sy-\r + s), 


(T < 1, 
(T > 1, 
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where the second one is obtained by applying convexity to we get 

n 

Tn{uJi) < ^ |7r;(m - 1) - <(m)|“ 

m=l 

^ IEm=i - 1) - 7r„(m)|^ + {2dsp)°‘n, a < 1, 

“ [(1 + 2dSpY-^ (Em=i kn(?Fi - 1) - 7r„(m)|" + 2dspn), a > 1. 

Since Sp tends to zero as p t we are done. □ 

Our second main result in this subsection is the lower tail estimate of the passage 
time distribution. 

Proposition 2. There exist positive constants Ci, C 2 and A G (0,1) such that for 
any n eN, 

(3.3) Q {Tn{ui) - nfii < < Ci exp {-02n^} . 

Proof. We £x a small 6 > 0 and dehne 

O = U + ^ l{(.j({fc}x(a;+[0,n9)d))=0}'^(fc,3;), 

(fc,a;)gNxn®Z‘^ 

that is, when we hnd a large vacant box, we add an ca-point artihcially at a corner. 
This modihcation provides a uniform bound for the passage time 

snpTniu) < 

UJ 

since there is a path whose all jumps are bounded by dn^. We also have the following 
upper tail estimate. 

Lemma 3. There exists Co > 0 such that for all n eN and m > Con, 

(3.4) Q(T„(a;i) > m) < exp{-m^^-/Co}. 

Proof. Note that T„(a;i) is bounded by the passage time of the greedy path {{k, Xfc)}fcgN 
which is inductively constructed by minimizing the distance to points in the next 
section, that is, xq = 0 and 

Xk = argmin{|xfc_i — x\i ■. {k, x) E cji}. 

The passage time of such a path is nothing but the sum of independent random 
variables with the same distribution as dist((0, 0), a;i|{o}xKd)". One can bound its 
tail as 

Q(dist((0,0),u;i|{o}xErf)“ > f) = Q(u;i|{o}xRd(Ai(0,r^/“)) = 0)) 

= exp|— 

for some c > 0. Our assertion follows from this and a well known result for the large 
deviation of sums of independent random variables, for which we refer to [29]. □ 

Next, we show that Tniuji) and T„(d)i) are essentially the same. 
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Lemma 4. There exists C 3 > 0 such that for sufficiently large n G N, 
max{Q(T„(a;i) ^ Tn{uJi)), Q[\Tn{ui) -T„(a}i)|]} 

< expi-Csn^^}. 

Proof. Thanks to Lemma 3, we know that T„(a;i) < C^n with probability greater 
than 1 — exp{—Under this condition, all the minimizing paths for T„(a;i) 
stay inside Cn '■= [0, n] x [—Indeed, if any minimizing path 
exits Cn, then it must make a jump larger than and hence its passage time 

is larger than Cqu. Since Tn (cDi) < Tn(ci;i), the same applies to minimizing paths for 
Tn{oJi). This space-time region contains only polynomially many boxes of the form 
{k} X (x -|- [ 0 , 77 ,®)'^) and each of them is vacant with probability exp{—cn'^®}. Thus 
it follows that 

QioJi = (hi in Cn) > 1 — exp{—cn'^^/ 2 } 
for large n. Since Tnioji) = Tn(a)i) on the event 

{Tn(a;i) < CqU and oji = cDi in Cn}, 

we get the desired bound on Q{Tn{uJi) 7 ^ Tn{oJi)). 

As for the L^{Q) distance, we use the Schwarz inequality to obtain 

Q[|Tn(a;i)-Tn(u;i)|] 

< Q [(Tn(a;i) - Tr,{u,)f] ^ 

The first factor on the right-hand side is of 0{n) as n —)■ cxo due to Lemma 3. □ 

We proceed to a lower tail estimate for Tn(cJi). Let be the point process 
obtained by replacing its {m} x RAsection by uj' which is the modification of another 
configuration uj'. We are going to use the so-called entropy method (Theorem 6.7 
in [ 2 ]) and it requires a bound on 

(3.5) ( supTn(a)i""^) -Tn((hi)j . 

Let us first assume a > 1 and let {Tn(m)}”^Q be a minimizing path for Tn(a;i). As 
we can hnd a point in a;'|{m}xR‘* within the distance dn^ to 7r„(m), 

supT„(a){”"^) - T„(a;i) 

Uj' 

< a{\TTn{m - 1) - 7r„(m)|i -h 

-F a(|7r„(m) - 7r„(m -M)|i dn^)““^dn^l{m<n-i}- 

Furthermore, the a priori bound 

n 

Tn{Oi) = ^ |7r„(m - 1) - 7r„(m)|" < 
m=l 
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yields the following bound on the numbers of large jumps 
#{m < n: | 7 r„(m - 1) - 7 r„(m)|i > 

Thus by dividing the sum in (3.5) according to the indices with jump size falling in 
we can bound it, up to a multiplicative constant, by 

^l-{k-l)ae^2{k+l)9{a-l)+29^ ^l+3a9 ^ ^(a-2)9k 

fe<T )+2 fc<T )+2 

It is simple to check that the right-hand side is bounded by with p < 2 when 6 
is sufficiently small. Then, Theorem 6.7 in [2] yields 

Q (T„(a)i) - Q[Tn{ui)] < < expj-Can^"^"^^}. 

Lemma 4 shows that this remains valid with oji replaced by cui and exp{— 
added to the right-hand side. Finally, since pi = inf„ ? 7 ,“^( 5 [T„(ci;i)], we can further 
replace Q\Tn{uJi)\ by npi and arrive at 

Q{Tn{uJi) - npi < < exp{-C' 2 n^“'’“^^} expj-C'aTT.'^®}. 

Choosing A > 0 small, we get the desired bound. 

The case a < 1 is simpler since we readily get sup^/— T„(a)i) < 
uniformly in m just as in ( 2 . 6 ). □ 



4. Proof of Theorem 2 

In this section, we continue to assume that p is realized as in (3.1) in the previous 
section. Recall also that we defined Sp = (log which is asymptotic to (1 —pY^^ 
as p t 1. The positivity of pi can proved by essentially the same argument as 
in the upper bound: see Remark 4 below. Let us first complete the proof of (1.5) 
assuming it. 


Lower bound. Let 7 r„ be a minimizing path for Tn{ojp). Then obviously, 

= p{h; = 0 ) 

> P{Xk = T^n{k) for all 1 < /c < n) 

= Cl exp {-C 2 Sp“T„(a;p)} 


and hence 


<p(p, -CX)) > -C2Sp“/Xp log Cl. 

By letting p"\ 1 and using Theorem 3, we get the desired lower bound. 


□ 


The upper bound is more laborious since we have to show that the number of 
paths makes negligible contribution. We closely follow the argument of Mountford 


m 


DIRECTED POLYMER WITH UNBOUNDED JUMPS 


17 


Upper bound. Let M = (a + 2)/a and define a face-to-face passage time 


R 


^r{^p) = infs : |a:o|oo and {i,Xi)^Up for l<i<R 


i=l 


for i? G N. We fix e > 0 and say that {k, x) G M x 2Z'^ is e-good if the following two 
conditions hold: 

(i) - (fc, R^x)) > (pi - e)R] 

(ii) ma.^u+i<i<k+R^p{{l} X {R^x+[-2R^,2R^Y)) < 

where ujp — {k, R^x) is the translation of ujp regarded as a set. Our basic strategy 
is to show that: (1) if the polymer, scaled by a factor of SpR~^, comes close to an 
e-good point, then it costs at least exp{ —(/xi — e)R} to survive the next i?-duration; 
(2) most of the times in {jR}^Jll^\ the polymer is close to an e-good point with high 
probability. 

Lemma 5. There exists po{e) G (0,1) such that 

lim Q{{k,x) is e-good) = 1 

R-^oo 

uniformly in p & [Po(e), 1] and {k,x) G N x 2Z'^. 

Proof. By translation invariance, we may assume (fc, x) = (0,0) without loss of 
generality. Note also that the probability of 


Er= ioji: max Tr{oji - (0, y)) < CqR 

[ y&[-RM ,RM]dp^1d 

tends to one as i? —?■ cxd by Lemma 3. On this event, we know from (3.2) that 

(4.1) Tr{oJp — (0, y)) < Tr{oji — (0, y)) + eR < {Cq e)R 

for all p close to one. As a consequence, all the minimizing paths for Tr{uJp — (0, ?/)), 
that is, the passage time from (0, y) to {R} x M'^, make jumps of size at most a 
constant multiple of Then by using the mean value theorem, one can check 

that 


(4.2) <hH(a;p) - min Tr(uJp - (0, y)) > ci“ V (c/2(“-^)/“) 

for some c > 0, since the difference comes only from the starting points. 
Thus we can bound 


Q({*hH(ciJp) < (/ii — 2e)R] n Er 

< Q 




min TrIuji - (0, y))+d^ V (ci?(“-^)/") < (/n - 2e)i? ) 

< Y. Q(T^(a;i-(0,|/))<(/ii-e)i?) 

y&[-RM ^RM]dp^^d 

< {2R^ + l)‘^C'i exp {-C 2 R^} 
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for sufficiently large R, where we have used (4.2) in the hrst inequality. 

On the other hand, a simple large deviation estimate shows that there is c > 0 
such that for any I G N, 

Q X [-2R^,2R^]<^) > < exp 

and summing over I G { 1 , 2 ,..., i?}, we get 

Q X [-2R^,2R^Y) > ^ Q 

as i? —)■ oo. □ 

Let us write Cp{x) = s~^{R^x + [—R^, R^Y) for shorthand. 

Lemma 6. For sufficiently large i? G N, there exists e) > 0 such that if 

p G e),l) and {k,x) is e-good, then 

sup P{p{l, Xi) = 0 for a// / G {/c + 1,..., /c + R}\Xk = y) 

y&Cpix) 

< exp {-C 2 s""(/xi - 2e)R} . 

Proof. We again assume that {k,x) = (0,0) without loss of generality. We hrst prove 

(4.3) 

SO that we may assume the contrary. When a < 1, one can readily check that 


sup Py ( max |W|oo > 2 s < exp {—Oss 

y€Cp{0) J 


sup Py ( max iWloo > 2 s: 
yeCpiO) V<l<R 


:^R^^ <p(^ 


— 1 r>M 


1<1<R 

0=1 


max |W|oo > s R 


j -1 


—a pa +2 


> sffiR 


Since our assumption on the transition probability implies 

C 2 


exp 


(4.4) Oe := P 

Chebyshev’s inequality yields 

LHS of (4.3) < exp 

For a > 1, we use Jensen’s inequality to get 


IXiin G(l,oo), 


R 


RlogCe] 


sup Py I max IWL > 2sZ^R^] < P R^-^ V |W_i-W|" > s-“i?“+2 

yeCpio) ^V<i<r' ^ 111 P 


i=i 


With the help of (4.4), the rest of the proof is similar to the above. 

Thanks to the condition (i), every path satisfying Hf^{X) = 0 has probability at 
most 

cf exp {-C 2 s““(yni - e)R} 
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under P(-|Xo = y). On the other hand, condition (ii) ensures that there are at most 
paths which, in addition, stay inside [0, P] x s~\—2R^,2R^]. 

Therefore we have 

Py{Hl = 0, max |Xi| < 2s-^R^) < exp {-C 2 s;"(/ri-e)P} 

and since Sp tends to zero as p t 1) the assertion follows. □ 


Let 'il^e{k,x) = C 2 (/ri - 2e)lpkR,x) is e-good} and 

r = {7 = (j, 7 j)jgz+ : 7o = 0,7j G . 

For 7 G r and an integer n > 1, we dehne 


V—1 

Ml) = X]max{'0,(j,7j),O5P(|7j -7j+iU - 1)+} • 

j=o 

Lemma 7. Let R and p be as in Lemma 5 and 6. Then for any n > 1 and 7 G F, 
P MvR = 0 ^ C'p(7i) /oL j = 1 ,..., v) 

< exp {-Sp“P( 7 )P} . 

Proof. We use Markov property at times P, 2P,..., (n — 1)P to bound the left-hand 
side by 

P—1 

TT sup P, = 0 and X^G 0 ^( 7 ,+ 1 )), 

where 9k {k G N) is the time-shift operator acting on the space of environments. By 
Lemma 6 , it immediately follows that 

sup Py = 0 ) < exp{-Spy'll),{j, 7 j)P} 

yeCp(-yj) ^ 

iox sufficiently large P. On the other hand, one can show 

sup Py [Xr G Op( 7 j+i)) < exp {-C'sSp^P^dyj - 7j+i|oo - 1) + } 

yGCp(7j) 

for large P in the same way as that for (4.3). □ 

This lemma gives a control only for a hxed 7 but we can indeed reduce the problem 
to a single 7 as follows: We have for any e G (0,1) that 

P—1 

4 ( 7 ) > (1 - + e05P^(|7j - 7i+i|oo - !)+• 

j=0 
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When p is so close to 1 that s °'eC^R^ > 1, for some c > 0 depending only on d and 


a, 


X^exp 

7 Gr 


V—1 


V—1 


‘eC5i?^5^(|7j-7i+i|oo-l)+ \ < J^exp -^(|7j-7j+i|oo-l)' 


j=o 


7 Gr 

< exp{cn}. 


j=0 


Thns it follows that 


(4.5) 


< 


(1—e)t;—1 


^exp [-Sp°‘Jy{'y)R] < exp < -(1 - e)Sp“ inf J.„( 7 )i? + cv > . 

To conclnde the proof of the npper bonnd, it remains to show 
liminf - inf Ril) > C 2 (/ii — 2 e)(l — e) 

v—>-oo y 7 Gr 

almost snrely. Withont the inhmnm over 7 , the above is a conseqnence of the law 
of large nnmbers together with Lemma 5. We indeed have the tail bonnd 

QiJviy < C 2 {pi - 2 e)(l - e)n) 

( V—1 

^{(i,7i) is e-good} < (1 ~ 

j=0 

'7 (( 0 , 0 ) is not e-good) V 
e 

by Bernstein’s ineqnality. The right-hand side is o(exp{—cn}) for any c > 0 when 
R is snfficiently large, dne to Lemma 5. We show that the inhmnm has no effect by 
connting the nnmber of relevant 7 ’s. Obvionsly we can restrict onr consideration to 
those 7 with 

V—1 

-7i+i|oo - 1): < 2(fii - 2€)(1 - ()vl(C,R). 

3=0 

Since we can hnd c > 1 snch that < c{x — 1)" -|- c for a: > 0, the above implies 

V — 1 

E‘i'°IV-7j+il? <2ci, 

3=0 

for all snfficiently large R > 0. We bonnd the nnmber of snch seqnences by 

{ v-l 

(70 = 0 ,7i, • • ■, 7i;) : C?““l7j - Ij+ili < 2 cn 

(4.Pj ^ 

< # |(7o = 0,7i, • • •, 7^) : ^ 17^ - 7}^!“ < c'n [ , 

I j=0 i=l 
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(i) 

where 7 jstands for i-th coordinate of 7 ^. Indeed, when a < 1 this holds with 
c' = 2cd as a conseqnence of the concavity of x i-T- x" and, when a > 1 with 
c' = 2cd" by right-hand side of (4.6) is nothing 

but the volume of 

U ^+[0,l]"^ 

xG'Z^'^:\x\^<c'v 

where \x\a = As any point y m x + [0, 1 ]'^'^ satishes 

dv 

| 2 /|“< 5 ^ 2 “(|x,|“ + l)< 2 “+Vn, 

i=i 

the right-hand side of (4.6) is bounded by the volume of /"-ball in with radius 
( 2 "+^c'n)^A^ which is known to be 

(2(2"+2c'n)A“r(l + l/a)Y^ 
r(l -I- dv/a) 

One can check by using Stirling’s formula that this is only exponentially large in v. 
Therefore, with the help of (4.5), we hnd that 

Q ^inf 7 ^( 7 ) < C 2 (/ii - 2e)(l - e)v^ 

decays exponentially in v when R is sufficiently large. □ 

Remark 4. We explain how to modify the above block argument to prove jUp > 0 
for p G (0,1]. We hrst replace the condition (i) of the e-good box (e G (0,1)) by 

^r{(^p - {k,R^x)) > e 

and drop (ii). With this modihed dehnition of e-good box, it is simple to check that 
the following variant of Lemma 5 holds for general p G (0,1]: 

limlimsup Q((/c, x) is e-good) = 1 . 

40 R^oo 

Next we replace RY) for 7 G T by 

V—1 

~ ^ ^ max |el{(fc^ 3 ;) is e-good}; C* 5 -R(| 7 i ~7i+i|co ~ ^) + } • 

j=0 

If C 5 is sufficiently small, we can easily verify that any minimizing path 7 r„ for TRup) 
with TiRjR) G CpRj) (0 < j < n/R) has passage time larger than J'Rl)- Therefore 
we get 

TnRp) > inf J[„/^]_i( 7 ) 

and, when i? G N is chosen sufficiently large and e small, we have 

liminf - inf J'Rl) > 0 

>-cx) y 7Gr 
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in exactly the same way as above. 


Appendix 

We provide a proof of (1.3) for completeness. We consider d = 1 case first since 
the other case will rednce to it. Set 

C = {(m, x)GNxZ:m + a:G 2Z}. 

For i? > 0 and (m, x) G £, we say (m, x) is open if there exists a. i/m ^ Rx + 
(—A, i?) n Z snch that pirn, ym) = 0. It is easy to see that 

Q{{m,x) is open) —)■ 1 

as i? —oo. Thus when R is large, the directed site percolation on C is supercritical 
and we can hnd a percolation point (1, x) G C. This implies that there exists a path 
{{k,yk)}k>i satisfying 

riik,yk) = 0 and \yk+i - yk+ 2 \ < 3A 
for all fc > 1. Then it follows that 

lim inf — log > lim inf — log P{Xk = yk for all k < n) 

n—>-cx> 77 , n—>-oo 77 

> -C23“A“. 

For the case d >2, we have 

> P{Hli = 0 and Afc G Z X {0}'^”^ for all 1 < fc < n) 
and the right-hand side can be bounded from below in the same way as for d = 1. 
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